RB+: The Dynamic Estimation of the Opponent's Strength
نویسندگان
چکیده
In this paper we consider the Reibman and Ballard algorithm for two-agent search problems and its special relevance for dealing with imperfect players. We describe it and study its weaknesses, namely the problem of pre-determining the strength of the opponent. To deal with this, we present an extension of the algorithm that dynamically adapts its play according to the skills shown by the opponent. We then apply the resulting algorithm to the game of hawaiian checkers. Other strategies are brought up, namely some minimax-derived approaches, in order to supply opponents against which we can test our algorithm. Results of these tests are presented before we draw our conclusions concerning the validity of the dynamic approach to the estimation of the opponent's strength.
منابع مشابه
Experimental investigation of mechanical and dynamic impact properties of high strength cementitious composite containing micro steel and PP fibers
Cementitious composites are one of the most consumed construction materials in the world. The use of cementitious composites is increasing due to their special characteristics. The behavior of high strength cementitious composites is improved by increasing the fiber percentage. In the present paper, the effects of steel microfibers and polypropylene fibers on mechanical properties and impact re...
متن کاملAn Effective Attack-Resilient Kalman Filter-Based Approach for Dynamic State Estimation of Synchronous Machine
Kalman filtering has been widely considered for dynamic state estimation in smart grids. Despite its unique merits, the Kalman Filter (KF)-based dynamic state estimation can be undesirably influenced by cyber adversarial attacks that can potentially be launched against the communication links in the Cyber-Physical System (CPS). To enhance the security of KF-based state estimation, in this paper...
متن کاملThe Effect of 8-Week Strength Training, Balance Training and Combined Training on the Dynamic and Static Balance of the Elderly Inactive Men
Purpose: of the most critical changes in the elderly is the weakness in keeping their balance that can expose them to severe injury risks. The purpose of this study was to evaluate the effects of 8 weeks of strength, balance, and combined (strength and balance) training programs on the dynamic and static balance of inactive older men. Methods: Forty older men, who were the members of Robat Kar...
متن کاملESTIMATION OF INVERSE DYNAMIC BEHAVIOR OF MR DAMPERS USING ARTIFICIAL AND FUZZY-BASED NEURAL NETWORKS
In this paper the performance of Artificial Neural Networks (ANNs) and Adaptive Neuro- Fuzzy Inference Systems (ANFIS) in simulating the inverse dynamic behavior of Magneto- Rheological (MR) dampers is investigated. MR dampers are one of the most applicable methods in semi active control of seismic response of structures. Various mathematical models are introduced to simulate the dynamic behavi...
متن کاملThe Effects of Short-Duration High-Intensity Soccer Fatigue Simulation on Dynamic Balance and Lower Limb Isokinetic Strength in Youth Soccer Players
Background. This study investigated the effects of short-duration high-intensity simulation of soccer fatigue on the dynamic balance and isokinetic strength of the lower limbs in youth soccer players. Methods. Thirty-nine youth soccer players completed a high-intensity fatigue simulation in 5-min. The participants performed tests on dynamic balance and isokinetic strength before the fatigue si...
متن کامل